Coalitional Manipulations and Generalized Proportional Rules∗

نویسندگان

  • Biung-Ghi Ju
  • Eiichi Miyagawa
چکیده

In a unified framework of allocation problems with at least three entities (or agents), we show that “generalized proportional rules” are the only rules that are robust to coalitional manipulations. We characterize proportional rules imposing in addition efficiency, dummy, and nonnegativity. Coalitional manipulations are considered both in the environment without any restriction on coalition formation and in the restricted environment where coalitions of only pairs are possible. In the former case, non-manipulability is formalized by reallocation-proofness, saying that no coalition can benefit by a reallocation of characteristic vectors (or claims, in the context of bankruptcy) of its members. In the latter case, we consider pairwise reallocation-proofness. Several existing and new results in specialized models are obtained as corollaries. For example, axiomatizations of the proportional rule in the context of bankruptcy or surplus sharing; “utilitarian rules” in the context of social choice with transferable utilities; the Bayesian updating rule in the context of probability updating; “linear opinion pools” in the context of probability updating.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characterizations of Proportional Rules in Claims Problems

When resources are divided among agents, resources are in many cases divided proportionally to their claims. In this paper, we provide new axiomatizations of generalized proportional rules based on the axiom “decentralizability” due to Moulin [13,14,15]. Decentralizability requires that no reallocation by any coalition can affect the awards of the agents outside the coalition. Our results can e...

متن کامل

Robustness against inefficient manipulation

This paper identifies a family of scoring rules that are robust against coalitional manipulations that result in inefficient outcomes. We discuss the robustness of a number of Condorcet consistent and “point runoff” voting rules against such inefficient manipulation and classify voting rules according to their potential vulnerability to inefficient manipulation.

متن کامل

Nonmanipulable Randomized Tournament Selections

Tournament solution concepts, selecting winners based on a pairwise dominance relation are an important structure often used in sports, as well as elections, and argumentation theory. Manipulation of such choice rules by coalitions of agents are a significant problem in most common rules. We deal with the problem of the manipulation of randomized choice rules by coalitions varying from a single...

متن کامل

Allocation rules for coalitional network games

Coalitional network games are real-valued functions defined on a set of players organized into a network and a coalition structure. We adopt a flexible approach assuming that players organize themselves the best way possible by forming the efficient coalitional network structure. We propose two allocation rules that distribute the value of the efficient coalitional network structure: the atomba...

متن کامل

The monoclus of a coalitional game

The analysis of single-valued solution concepts for coalitional games with transferable utilities has a long tradition. Opposed to most of this literature we will not deal with solution concepts that provide payoffs to the players for the grand coalition only, but we will analyze allocation scheme rules, which assign payoffs to all players in all coalitions. We introduce four closely related al...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003